Algorithms for Piecewise Straight Line Approximations
نویسندگان
چکیده
منابع مشابه
Algorithms for straight line fitting using k-means
In this paper, three line fitting methods using k-means algorithm are proposed. The result of the early work by Phillips and Rosenfeld is dependent on the selection of initial partition, and the calculation of the principal axis of the data points needs many computations. To eliminate these shortcomings, we first propose an algorithm using an explicit initial partition according to the local pr...
متن کاملArea-eecient Algorithms for Upward Straight-line Tree Drawings ?
In this paper, we investigate planar upward straight-line grid drawing problems for bounded-degree rooted trees so that a drawing takes up as little area as possible. A planar upward straight-line grid tree drawing satisses the following four constraints: (1) all vertices are placed at distinct grid points (grid), (2) all edges are drawn as straight lines (straight-line), (3) no two edges in th...
متن کاملInvertible Piecewise Linear Approximations for Color Reproduction
We consider the use of linear splines with variable knots for the approximation of unknown functions from data , motivated by control and estimation problems arising in color systems management. Unlike most popular nonlinear-in-parameters representations, piecewise linear (PL) functions can be simply inverted in closed form. For the one-dimensional case, we present a study comparing P L and neu...
متن کاملPiecewise-constant parametric approximations for survival learning
Logged events occur both regularly and irregularly over time. In electronic health records, these events represent mixtures of scheduled and urgent or emergent encounters. Whereas most survival models use baseline events to estimate the rate function for an outcome, e.g., Cox processes using the proportional-hazards assumption, our framework uses logged events over time to predict survival outc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 1968
ISSN: 0010-4620,1460-2067
DOI: 10.1093/comjnl/11.2.211